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Abstract. The totally nonnegative part of a partial flag variety G/P has been 
shown in 1181 117| to be a union of semi-algbraic cells. Moreover the closure of 
a cell was shown in |19) to be a union of smaller cells. In this note we provide 
glueing maps for each of the cells to prove that (G/P)>o is a CW complex. 
This generalizes a result of Postnikov, Speyer and the second author [15) for 
Grassmannians . 



1. Introduction 

In a reductive algebraic group over C split over M with a fixed choice of Chevalley 
generators in the Lie algebra, there is a well-defined notion of positive, or R>o- 
valued points due to Lusztig [9]. In the case of GL„ with the standard choices, 
the resulting "GL„(M>o)" recovers the classical notion of totally positive matrices, 
that is, matrices such that all minors are positive. For general G the set G>o is 
therefore called the totally positive part of G. The closure G>o of G>o (in the real 
topology) is called the totally nonnegative part of G. 

These notions have a natural extension to flag varieties G/P. That is, there 
is a notion of (G/P)>o, and of {G/P)>o, the closure of {G/P)yo, which Lusztig 
has described as a "remarkable polyhedral subspace" j9j. Lusztig has proved that 
{G/P)>o is contractible [10] and the first author has shown that it is a union of 
semi-algebraic cells [HI [17]. Moreover, in [TiT the first author showed that the 
closure of a totally nonnegative cell in G/P is a union of totally nonnegative cells 
and described the closure relations in terms of the Weyl group. The combinatorics 
of these closure relations was then studied by the second author in [22], where it 
was shown that the partially ordered set (poset) of cells of (G/P)>o is in fact the 
poset of cells of a regular CW complex. Recall that a CW complex is a union of 
cells with additional requirements on how cells are glued; a regular CW complex is 
one where the closure of each cell is homeomorphic to a closed ball and the closure 
minus the interior of each cell is homeomorphic to a sphere. The combinatorial 
results of |27 prompted the second author to conjecture that (G/P)>o is a regular 
CW complex, which in particular would imply that (G/P)>o is homeomorphic to 
a closed ball. 

In [15j . Postnikov, Speyer, and the second author proved that the non- negative 
part of the Grassmannian is a CW complex, by introducing an auxiliary toric 
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variety to each parameterization of a cell, and constructing a glueing map from 
the non-negative part of that toric variety to the closure of the corresponding cell. 
The construction of the toric variety and glueing map relied on explicit positivity 
properties of the parameterizations of the cells, which had been described in terms 
of certain graphs in 14J. 

In this paper we generalize the previous result and show that the non-negative 
part of any flag variety (G/-P)>o is a CW complex. As in ^15J, we again construct 
a toric variety for each parameterization of a cell. However, in our proof we use 
the parameterizations of the cells due to Marsh and the first author [T^!, and use 
Lusztig's canonical basis ,7 in order to prove that they have the desired positivity 
properties. Once we have proved that (G/P)>o is a CW complex, the combinatorics 
from [25 implies that the closures of the individual cells have Euler characteristic 
one. 

The following result is our main theorem. 

Theorem 1.1. (G/P)>o is a CW complex. 

In [22], the second author proved the following result. 

Theorem 1.2. |22| The poset of cells of (G/P)>o is the poset of cells of some 
regular CW complex; therefore the poset of cells of (G/P)>o is Eulerian. 

In other words, the alternating sum of cells in the closure of a cell of {G/P)>a 
is 1. This result combined with Theorem II . II implies the following. 

Corollary 1.3. The Euler characteristic of the closure of a cell of {G/P)>o is 1. 

The structure of this paper is as follows. In Section [21 we review basic results 
on algebraic groups and flag varieties. In Sections [3] and |4] we introduce the notion 
of total positivity for real reductive groups and flag varieties, and toric varieties, 
respectively. In Section [5] we construct a toric variety associated to a parameteri- 
zation of a cell. In SectionlHlwe prove a key proposition, and in Section[71 we prove 
the main result. 

2. Preliminaries 

2.1. We recall some basic notation and results from algebraic groups, see e.g. |21| . 
Let G be a simply connected semisimple linear algebraic group over C split over 
M. We identify G and any related spaces with their M-valued points in their real 
topology (as real manifolds or subsets thereof). We write M* for M \ {0}. 

Let T be a split torus and and B~ opposite Borel subgroups containing T. 
We denote the character and the cocharacter groups of T by X*(T) and Xh,(T), 
respectively. Let < , > denote the dual pairing between X*{T) and X^,{T). The 
unipotent radicals of i?"*" and B~ are denoted t/+ and t/~, respectively. Let {ai \ i e 
/} C X*{T) be the set of simple roots associated to B+ and {a^ | i £ /} C X^{T) 
the corresponding coroots. Then we have the simple root subgroups U^. [/+ and 
U^. C . Furthermore assume we are given homomorphisms 

0, : (K) ^ G, iel, 

such that 




t e M*, 
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and such that 

define isomorphisms Xi : M. ^ and : R ^ U^.. Following [5], the datum 
(T, B~ , Xi,yi,i G /) is called a pinning for G. 

2.2. If G is not simply laced, then one can construct a simply laced group G and 
an automorphism r of G defined over R, such that there is an isomorphism, also 
defined over R, between G and the fixed point subset G"^ of G. Moreover the groups 
G and G have compatible pinnings. Explicitly we have the following. 

Let G be simply connected and simply laced. We apply the same notations as 
above for G, but with an added dot, to our simply laced group G. So we have a 
pinning (T, B'^ , B~ , ii,yi,i G /) of G, and / may be identified with the vertex set 
of the Dynkin diagram of G. 

Let (7 be a permutation of / preserving connected components of the Dynkin 
diagram, such that, if j and j' lie in the same orbit under a then they are not 
connected by an edge. Then a determines an automorphism r of G such that 

(1) t{T) = T, 

(2) T{xi{m)) — x^(^i^{m) and T{yi{'m)) = ya{i){''TT-) for all i G / and m G R. 

In particular r also preserves B^,B^. Let / denote the set of cr-orbits in /, and 
for i G /, let 

The fixed point group G'^ is a simply connected algebraic group with pinning 
{T^ , B^'^ , B~ ^ ,xii,yi,i G /). There exists, and we choose, G and r such that 
G"^ is isomorphic to our group G via an isomorphism compatible with the pinnings. 

2.3. Let W = Ng{T)IT be the Weyl group of G. For i G / the elements 

Si = x^{-l)yi{\)xi{~l) 

represent the simple reflections Si G W . liw = Si-^ . . . Si^ is a reduced expression for 
w then we write £{w) = m for the length of w. We note also that the representative 

u; = Sii . . . Si^ 

of w is well-defined, independent of the reduced expression. Inside W there is a 
longest element which is denoted by wq. 

2.4. Let J be a subset of /. The parabolic subgroup Wj C is the subgroup 
generated by all of the Sj with j G J. Let wj denote the longest element in Wj. 
We also consider the set W"^ of minimal- length coset representatives for W/Wj, 
and the set W^^^ = W-'wj of maximal-length coset representatives. 

The parabolic subgroup Wj of W corresponds to a parabolic subgroup Pj in G 
containing Namely, Pj is the subgroup of G generated by B'^ and the elements 
w for If G Wj. Let P'^ be the set of parabohc subgroups P conjugate to Pj. This 
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is a homogeneous space for the conjugation action of G and can be identified with 
the partial flag variety GjPj via 

GlPj^V^ : gPj^gP.jg-\ 

In the case J = we are identifying the fuU flag variety G/B^ with the variety B 
of Borel subgroups in G. We have the usual projection from the full flag variety to 
any partial flag variety which takes the form tt = tt : B ^V-^, where Tr{B) is the 
unique parabolic subgroup of type J containing B. 

The conjugate of a parabolic subgroup P by an element g G will be denoted 

by 5 • ^ := gPg'^- 

2.5. Recall the Bruhat decomposition for the full flag variety, 

B= \_\ B+W-B+, 

wew 

and the Bruhat order < on W. The Bruhat cell B+w • B^ is isomorphic to M''^'"). 
And the Bruhat order has the property 

v<w B+v ■ B+ C B+w ■ B+, 

for v,w € W. 

It is a well-known consequence of Bruhat decomposition that B xB \s the union 
of the G-orbits 0{w) — G ■ {B+,w ■ B+), with G acting diagonally. Therefore to 
any pair £2) of Borel subgroups one can associate a unique w G W such that 

{B,,B2)^ig-B+,gw-B+) 

for some g & G. We write 

B,^B, 

in this case and call w the relative position of Bi and B2. 

2.6. Finally, let us consider the two opposite Bruhat decompositions 

S= IJ B+w-B+= \_\ B-V-B+. 

Note that B~v ■ B+ = M^("'o)-^(t')^ closure relations for these opposite Bruhat 
cells are given by B^v' ■ B+ C B~v ■ B+ if and only if w < v' . We define 

TZ^^^ B+w ■ B+ n B-y ■ B+ , 

the intersection of opposed Bruhat cells. This intersection is empty unless v < w, 
in which case it is smooth of dimension £{w) — £{v), see [6| ITT]. 

3. Total Positivity for G and B 

Real projective space P" has a natural open subset: the set of lines spanned 
by vectors with all coordinates positive. This subset is called the totally positive 
part of P", and its closure, the set of lines spanned by vectors with all coordinates 
non- negative, is called the totally non- negative part of P". These subsets can be 
defined more generally f9] for any split semisimple real algebraic group and any 
partial flag manifold of such a group. 
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3.1. Total positivity in G. The totally nonnegative part G>o of G is defined by 
Lusztig ^ to be the semigroup inside G generated by the sets 

{x,(t) I t e IR>o,z e /}, 

{yi{t) I t e R>o,i e I}, and 

T>o {teT \xit)>0 iillx ex* (T)}. 

When G — S'L„(IR) then by a theorem of A. Whitney this definition agrees with 
the classical notion of totally nonnegative matrices inside S'L„(R), that is those 
matrices all of whose minors are nonnegative. 

We recall some basic facts about total positivity for G from [9]. Let C/>q := 
G>o n [/"•" and Uy^ G>o fl U~ . For w G W and Si^ . . . Si^ = w a reduced 
expression define 

{7+(w) := {Xi^{ti)Xi2{t2) ■ . -Xi^itm) \ U eRyo}, 

U-{w) := {yi,{tl)yi^{t2)...y^^itm)\tieR>o}■ 
These sets are independent of the chosen reduced expression and give 

U+{w) ^ U+^nB-wB^, 
C/"(w) = U^^nB+wB+. 

In particular [/^q = |Ju.gw U'^{w) and J7>q = UiLiew U^{w). Moreover f/+(w) and 

U~{w) are isomorphic to mI,'^'' using the ti as coordinates. The totally positive 
parts for [/+ and U~ are defined by 

C/+o:=C/+K), U-a:=U-{wo). 

3.2. Total positivity in B. The totally positive and totally nonnegative parts of 
the flag variety B are defined by 

B>o := {yB+ \ ye [/-q}, 
B>o B^. 
The set B>o has a decomposition into strata, 

'^v!w '■— T^v,w n B>o, 

where v < w. These strata were defined and conjectured to be semi-algebraic cells 
by Lusztig [S], a result which was later proved in [TB]. The conjecture was proved 
again in a different way in [T^] , this time with explicit parametrizations of the cells 
given. We recall these parametrizations now. 

Let V < w and let w = (n, . . . , im) encode a reduced expression Si^ . . . Si^ for w. 
Then there exists a unique subexpression Si-^ . . . Si-^ for w in w with the property 
that, for Z = 1, . . . , fc, 

^iji ■ ■ ■ -^hi '^v > ■^^31 • ■ ■ ^hi whenever ji < r < ji+i, 

where jk+i '■= m. This is loosely speaking the rightmost reduced subexpression for 
V in w. It is called the 'positive subexpression' in [12 , and we use the notation 

v+ := {ji,---Jk}, 
v+ := {l,---,m}\{ji,j2,---,jk}, 
when referring to this special subexpression for v in w. 
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Now we can define a map 

(^r)rev^ I— > gi . . . gm ■ , 

where 

_ fsi,, if r G v+, 
\uUtr) ifrev^. 

It is shown in [T?j that the map 0v+,w is an embedding with image the open 
'Deodhar stratum' oiTZy^w associated to w, see |4 . 

Theorem 3.1. 12, Theorem 11.3] The restriction ofcj)^^,^ to (M>o)^"* 
isomorphism of semi- algebraic sets, 

</>>«^^:(R>o^+^7^>°„. 



3.3. Changes of coordinates under braid relations. In the simply laced case 
there is a simple change of coordinates [SI [T^ which describes how two parame- 
terizations of the same cell are related when considering two reduced expressions 
which differ by a commuting relation or a braid relation. 

If SjSj = SjSj then yi{a)y-j{b) = yj(b)yi(a) and yi{a)sj = s-jyi{a). 
If SiSjSi = SjSiSj then 

(1) y,{a)y,{b)y,{c) = y,{^Jy,{a + c)y,{^J. 

(2) yi{a)sjy,{b) ^ yj{^)yi{a)sj 

(3) SjSiyj{a) = yi{a)sjSi. 

The changes of coordinates have also been computed for more general braid 
relations and have been observed to be subtraction- free [2 [TB] . 

3.4. Closure relations. We have the following closure relations. 

Theorem 3.2. ^ Let v,w & Then 

-7?>o _ I I 77>o 

'^v.w I I '^v' ,11]' ■ 

v<v' <w' <w 



3.5. Total positivity and canonical bases, for simply laced G. We now as- 
sume that G is simply laced. Let U be the enveloping algebra of the Lie algebra 
of G; this can be defined by generators ei,hi,fi {i € I) and the Serre relations. 
For any dominant character A there is a finite-dimensional simple U-module V{X) 
with a non-zero vector rj such that e^yy — and hirj —< X,a^ > rj for all i ^ I. 
Moreover, the pair {V{X),ri) is determined up to unique isomorphism. 

There is a unique G-module structure on V^(A) such that for any i G /, a G R we 
have that Xi{a) acts by 

exp(ae,) : ViX) ^ y(A), 

and yi{a) acts by 

exp(a/0 : V{X) ^ V{X). 

Then Xi{a)r] = rj for all i G /, a G K, and trj = X{t)r] for all t eT. Let B{X) be the 
canonical basis of V^(A) that contains rj. See [7] for details on the canonical basis. 
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In relation to G>o, the basis B{X) has the fohowing positivity property [9l Prop. 
3.2]. 

Theorem 3.3. "O] Let g G G>q. Then the matrix entries of g : V V with respect 
to B{X) are non-negative real numbers. 

Remark 3.4. We remark that it is easy to see that a httle more is true. The 
matrix entries of any Xi{a) or yi{a) : V —> V with respect to B{X) are given by 
positive polynomials in a. 

The following lemma comes from 

Lemma 3.5. [11, 1.7(a)]. For any w G W, the vector wrj is the unique element of 
B{\) which lies in the extremal weight space V{X)^^'^\ In particular, wrj G B{\). 

4. Positivity for toric varieties 

In this section we define projective toric varieties and recall some basic results. 

We may define a (generalized) projective toric variety as follows [3J Let 
S — {m.i I i — !,...,£} be any finite subset of Z", where Z" can be thought of 
as the character group of the torus (C*)". Here m^ = {mii,mi2, . . . ,TOmi)- Then 
consider the map : (C*)" P^'^ such that x = (xi, . . . , a;„) ^ [x'"^ • . ■ jx'"^]. 
Here x™' denotes x^^a;™'^ . . . x™"\ We then define the toric variety Xs to be the 
Zariski closure of the image of this map. The real part Xs(M) of Xs is defined to be 
the intersection of Xs with RP^~^; the positive part Xg'^ is defined to be the image 
of (R>o)" under 0; and the non-negative part X^'^ is defined to be the closure (in 
XsiR)) ofX>o. 

Note that Xs is not necessarily a toric variety in the sense of [5] , as it may not 
be normal; however, its normalization is a toric variety in this sense. See [51 for 
more details. 

Observe that if S is the set of lattice points in the standard simplex, then Xg'^ 
and X^^ are the totally positive and totally non-negative parts of real projective 
space. 

Let P be the convex hull of S. The restriction of the moment map is a homeo- 
morphism from X^^ to P (see fSl Section 4.2, page 81] and 20, Theorem 8.4]). In 
particular, X^''* is homcomorphic to a closed ball. 

The following lemma, proved in [15j . will be an important tool in the proof of 
our main result. 

Lemma 4.1. ^15j Suppose we have a map <I> : (R>o)" ^ pN-i g^yg^ i,y 

(ti, . . . , t„) [hiiti, . . . ,tn), ■ ■ ■ ,hN{ti, . . . , i„)], 

where the hi 's are Laurent polynomials with positive coefficients. Let S be the set of 
all exponent vectors in Z" which occur among the (Laurent) monomials of the hi 's, 
and let P be the convex hull of the points of S . Then the map factors through the 
totally positive part Xg'^, giving a map r>o : ^''^5'^ — > P^~^. Moreover r>o extends 
continuously to the closure to give a well-defined map t>o : ^5^^ T^o{Xg^). 

Proof. Let S — {mi, . . . ,mg}. Clearly the map <I> factors as the composite map 
t = (ii,...,<„) ^ [t'"!,...,^"^] ^ [hi{ti,...,tn),...,hN{ti,...,t„)], and the 
image of (M>o)" under the first map is precisely Xg'^. The second map, which we 
will call r>o, takes a point [xi, . . . , Xi] of X^^ to [gi{xi, . . . , xe), . . . , gN{xi, . . . ,xi)], 
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where the gi's are homogeneous polynomials of degree 1 with positive coefficients. 
By construction, each Xi occurs in at least one of the g^'s. 

Since X^'^ is the closure inside Xs of Xg^, any point [xi, . . . , xe] of X^'^ has all 
Xi's non-negative; furthermore, not all of the equal to 0. And now since the 

(7i's have positive coefficients and they involve all of the x^'s, the image of any point 
[xi, . . . ,xg] of X^^ under t>o is well-defined. Therefore t>o extends continuously 
to the closure to give a well-defined map t>o : X^^ t>o(X^°). 

□ 



5. Construction of a toric variety associated to a parametrization 

OF A CELL 

We begin by stating a key proposition. 

Proposition 5.1. Given G we can construct a positivity preserving embedding 
i : G/ B , for some N with the following property. For any totally nonnegative 

cellTZ^^ and parameterization (/'v+ w '^■^ ™ Theorem \3.1[ the composition 

takes the form 

« ° </'v+,w : t = (ir)rev; ^ bi(t), ■ ■ • ,PAf+l(t)], 
where the Pj 's are polynomials with nonnegative coefficients. 

This proposition will be proved in the next section. Now assuming Proposition 
15. H is true, we can prove the following. 

Corollary 5.2. There is a map r>o : X^^ — > which extends continuously to 
the closure to give a well-defined map 

T>0 ■ -'^v+"w T>0(-'^v+.w)- 

Moreover we have 

rMx>iJ = i{n>%) ^ n>%. 

The resulting map X^^ ^ T^vw surjective, an isomorphism on the strictly 
positive parts, and takes the boundary of X^^ ^ to the boundary of 7?.>^ . 

Proof. Let S'v+,w be the set of all exponent vectors in Z"+^ which occur among 
the monomials of the pi's, and let Pv+.w be the convex hull of the points of ^v+.w 
Let ,w be the toric variety associated with P^^ ,w • By Lemma 14.11 the map 
* ° factors through X>°^, 

and we get a map r>o from X^'^ ^ to P^. Moreover, this map extends continuously 
to a map r>o from X^°^ to Tyo{X>^ ,^). 

Since the map i o is a homeomorphism onto its image and it factors 

through X^^ ^ as above, the map t>o restricts to a homeomorphism from X^^ ^ to 
i{TZy^). We now claim that that r>o takes the boundary of X^^^^ to the boundary 

of2(n>%). 
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To prove the claim, suppose that there is a point x e hd{X^^ ^) such that 
t>q{x) = y is in the interior of i{TZ>^). Since x is in the boundary of ^ we 
can find a sequence of points {xi\ in X^^ ^ which converge to x. Let yi = T>o(xi). 
Since t>o is a homeomorphism on the interior, each yi is in i(JZ^^), and since r>o 
is continuous, the sequence of points yi converges to y. Let g : ^ ^v+,w 

denote the inverse of the restriction of r>o to the interiors. We now have that g 
maps the convergent sequence {yi} in i{TZ^^) to the divergent sequence {xi} in 
X^'^^, which contradicts the continuity of g. 

□ 

Since X^^^ is homeomorphic to a closed ball the above corollary provides us 
with a glueing map for Ti-^l^- 

6. PROOF OF Proposition 15. II 
In this section we will prove Proposition [STlJ 

6.1. Simply laced case. We suppose G is simply laced. Consider the representa- 
tion V = V{p) oiG with a fixed highest weight vector and corresponding canonical 
basis B{p). Let i : B ^ f'{V) denote the embedding which takes g ■ B+ G S to the 
line {g ■ rf). This is the unique g ■ i?+-stable line in V . We specify points in the 
projective space f'{V) using homogeneous coordinates corresponding to B{p). 
Now let Wq = (ii, . . . , ijv) be a fixed reduced expression of wq. 

Lemma 6.1. Let v G W , and let v+ be the positive subexpression for v in wq. The 
composition 

I o ct,>l^^ : (R>o)-+ ^ n>%^^ ^ ¥{V) 
is given by polynomials with positive coefficients. 

Proof. Consider first a reduced expression of uiq which ends in w, i.e. consider 
a reduced expression Si^ . . . Si^Si^j^^ . . . Si^^ of wq, where Si^^^ . . . Si^^ is a reduced 
expression of v (which is clearly positive distinguished). Let v = Si^^-^ ...Si^. 
Then i o (/)v+,wo maps (ai, . . . , Ok) to {yi^ (oi) . ..yi^ {ak)v -rj). By Lemma |331 v ■ rj 
is a canonical basis vector, and so by Remark 13.41 the coefficients which express 
{Vii (ii) ■ ■ - Vik (ofe)i' • rf) in terms of the canonical basis are positive polynomials in 
the aiS. 

Now let the reduced expression for wq be arbitrary. This reduced expression can 
be obtained from our previous reduced expression Si^ . . . Si^Si^^^ . . . Si^ using braid 
relations, so the results in Section [3.31 implv that the parameterization in question 
will change by a sequence of substitutions which involve only positive subtraction- 
free rational expressions. It follows that the image of the map i o cf)^^ is given 
by rational expressions with positive coefficients. Since we are in projective space, 
we can clear denominators to obtain polynomials with positive coefficients. 

□ 

This proves Proposition 15. II for simply laced G in the case where w = wq. We 
now turn to the case of arbitrary w. 

Proposition 6.2. Provosition \5. 1\ holds when G is simply laced. 
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Proof. Choose v^w € W with v < w. Choose a reduced expression wq = {ii, . . . , zat) 
for Wq such that (ii, . . . , i, ) is a reduced expression for wqw"^. Then as in the proof 
of Lemma 4.3 in [19] . we have 

T^vHo = {y^Atl)■■■y^Atr)gr+l■■■gN■B+ I gr+l...gN-B+ en>°^}. 

Here each gr+j is either Si^^^ or yi^^.[tr+j) and the g's give a parameterization 
of Tiy^w- It's clear that our parameterization of Tl^^^ is obtained from the above 
parameterization of Ti-v^jg by setting ^i, ... to 0. Since setting certain variables to 
zero in a positive polynomial results in another positive polynomial, Proposition l5.ll 
in the simply laced case now follows from Lemma |6. II □ 

6.2. General type case. Let G be the simply laced group with automorphism cor- 
responding to G, as introduced in Section [2?2l Note that we have already proved 
Proposition 1 5 . II for G. Explicitly, we considered in Section lOI the projective space 
determined by the p-representation of G, that is, V{V{p))^ with homogeneous coor- 
dinates determined by the canonical basis B{p). We have seen that for any totally 
nonnegative cell T?,?"^ with parameterization 0v+,w, the composition i o <j)v^,w of 
this parameterization with the usual embedding, i : G j — > P(y(p)), is given by 
polynomials with positive coefficients. 

To treat the general case, we now identify G with G^ and use all of the notation 
from Section 12.21 For any z G / there is a simple reflection in VF, which is 
represented in G by 

In this way any reduced expression w = (zi, i2, . . . , ?m) in 14^ gives rise to a reduced 
expression w in of length X^fcLi which is determined uniquely up to com- 
muting elements [131 Prop. 3.3]. To a subexpression v of w we can then associate 
a unique subexpression v of w in the obvious way. 

Lemma 6.3. Let w be a reduced expression for w in W and v < w. Ifv^ is the 
positive subexpression for v in w, then v+ is the positive subexpression for v (now 
viewed as element ofW) inyv. 

Proof. Let w — (ii,i2, . ■ . ,im) be a reduced expression for w in W and let 
denote the product (in order) of all simple generators of v+ which come from 
(ii, 12, ... , ij). The fact that v+ is positive in W means that wq-i) < V(^j_iySj^ for 
all J = 1, ... ,71. In particular, £{v(^j_i-jSj.) = -f 1 in W. For the remainder 

of this proof let 'y(j-i) denote the element W(j-i) viewed as an element of W. Then 
by the relationship of lengths in W versus W, ^(t)(j_i) rii^Gi, ^ij) ~ ^(^O-i)) + Nil 
in W. This fact together with the fact that the Si- 's for ij 6 ij commute with each 
other implies that for any ij G ij, i?(u(j_i)Si^. ) — + 1 in W. Therefore 

for any ij G ij, V(^j-i)Si- > W(j-i)- Letting ij — {ij^, . . . ,ij^}, this now shows that 
W(j_i)Sij^ . . . ■Sijj,^^ > ■'^0-i)'Sijj • ■ • Sijj, for all < /c < r — 1 (note that we are again 
using the commutativity of the simple generators coming from ij). A little thought 
now shows that v+ is positive in w. □ 

Lemma 6.4. Let v,w be in W with v <w. 
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(1) We have 

In particular the composition i' : TZv,w ^ Ti-v.w ^ ^{^{p}) *s positivity 
preserving. 

(2) Suppose w — (ii, . . . ,im) is a reduced expression for w in W , and v+ = 
(ji , . . . , jk) is the positive subexpression for v. Then we have a commutative 
diagram, 

7^>o •: , 7e,>o 

1^>0 ^ ^^>0' 

where the top arrow is the usual inclusion, the vertical arrows are both 
isomorphisms, and the map l has the form 

{ti, . . . ,tk) ^ {ti, . . . , ti,t2, . . . ,t2, ■ ■ ■ , tk), 

where each ti is repeated {ij^ \ times on the right hand side. 

Proof (1) We have B>o = B>o n by [9]. Clearly 7e>^ C 7t>^. However since 
^>o = Uv,y.ew T^vH = ^>o n it follows that TZ>% = TZ>% D J3\ 

(2) This is a consequence of Lemma [6.31 □ 



We can now combine the two parts of Lemma 16.41 with Proposition |63] to prove 
Proposition 1 5 . II for general type G. 

Proof of Provosition \5. 11 Firstly, Proposition 16. 21 gives the map 

Secondly, for non simply laced G we will use the inclusion to projective space given 
by i' : TZ^^w ^ which is positivity preserving by Lemma WM (1). And 

thirdly, by Lemma 16.41 (2) , we have that 



can be rewritten as 



Z' O Cj>>l^ =iOLO 4,>l^ = O 0>O^^) O I. 



By Proposition 16.21 for G and the description of l in Lemma 16.41 (2) we see that 

V-i- ,w 



i' o ^ is given by positive polynomials. This proves Proposition 15.11 for G. □ 



7. Generalization to partial flag varieties 
In this section we generalize the previous results to partial flag varieties. 
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7.1. Lusztig's decomposition of V'-' . The stratification of B into smooth pieces 
TZv^w has an analogue for partial flag varieties introduced by Lusztig in [11 . 

Consider a triple of Weyl group elements x,u,w €W with x G W^^^, w G W"^ 
and u eWj. Then V^^^^^ C V-^ is defined as the set of all P € V-^ such that there 
exist Borel subgroups Bl and inside P satisfying 

B+ ^ Bl ^ Br -1^"^-. 
An equivalent characterization of ^ is 

It is not hard to see that B^ and Br are uniquely determined as the Borel subgroups 
in P 'closest to' B~^ respectively B^ with regard to their relative position, and the 
projection maps TZx,wu 'Px,u,v ^^'^ T^xu-^,w ~^ T^x,u,v isomorphisms. In 
particular ^ is nonempty if and only if x < wu, in which case it is smooth of 
dimension £{w) + l{u) — £{x). 

Let us denote the indexing set for this decomposition of V'' by . So 

{{x,u,w) e iy^„^ xWj xW-^ \ X < wu}. 

7.2. Totally nonnegative cells in V'' . The totally positive and nonnegative 
parts of V'^ are defined in [10 by 

Since tt'^ is closed it follows that P^^ — V^q. 

We decompose V^q by intersecting it with the strata V^^^ from Section [7TT] 
From the definitions and the fact that reduction preserves total positivity it follows 
that (p/7i Lemma 3.2]) 

Keeping in mind that tt"^ : TZx,wu ^ 'P'x u ^^Y^ isomorphism, we see that 

■T,J ^>0 m<''{w)+e(u)-£{x) 

' x,u,w;>0 — ''^x.wu ~ ^>0 ' 

for any triple {x,u,w) G Q"^ . 

Theorem 7.1. [19j Let {x,u,w) £ Q'^ . Then V^^^.^q is the disjoint union of 
w;>o '^'^^ some lower- dimensional cells. 

7.3. Proof of Theorem 11.11 Finally we are ready to prove Theorem ll.il Let us 
recall the notion of a CW complex. 

In a CW complex X, a cell is attached by glueing a closed j-dimensional ball 
to the {i — 1) -skeleton Xi_i, i.e. the union of all lower dimensional cells. The glueing 
is specified by a continuous function / from dD^ — 5**^^ to Xi_i. CW complexes 
are defined inductively as follows. Given Xq a discrete space (a discrete union of 

0- cells), we inductively construct Xi from Xi^i by attaching some collection of 

1- cells. The resulting colimit space X is called a CW complex provided it is given 
the weak topology and the closure-finite condition is satisfied for its closed cells. 
Recall that the closure-finite condition requires that every closed cell is covered by 
a finite union of open cells. 
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Proof. The cell decomposition of V^q has only finitely many cells; therefore the 
closure-finite condition in the definition of a CW complex is automatically satisfied. 
What we need to do is define the attaching maps for the cells. 

Recall from Corollary 15.21 that for each parameterization of a cell TZ^^ of B>o 

we have a toric variety Xv+,w and a map t>o : T^^w which is surjective, 

an isomorphism on the strictly positive parts, and which takes the boundary of 
X^'^ to the boundary of Ti-y^- Since is homeomorphic to a closed ball, this 

provides a glueing map for the cell TZ^^ of B>o- 

To construct the glueing map for the cell ^ w>() ^>0' compose the map 
TT"^ from B>o to V^q with r>o. Since tt'^ : Tlr^Juiu ~^ '^x.u,w->o ^ homeomorphism, 
we obtain a map tt"^ o t>o from X^^ .^^^ T^x u w>o which again is surjective and 
an isomorphism on the strictly positive parts. 

Now as in the proof of CoroUarv 15.21 it must take the boundary of X^^ to 

the boundary of V;^ ^ w>o- Therefore the composition t>o o tt'^ provides a glueing 
map for cells of ■p>o- 

The only thing that remains to check is that the boundary of each i-cell is 
mapped to the i — 1-skeleton. But this follows from Theorem 17. II □ 



As explained in the Introduction, Theorem 11.11 together with Theorem 11.21 from 
implies the following result. 

Corollary 7.2. The Euler characteristic of the closure of a cell of {G/P)>o is 1. 
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